Code Compression Based on Operand FactorizationGuido
نویسندگان
چکیده
This paper proposes a code compression technique called operand factorization. The key idea of operand factorization is the separation of program expression trees into sequences of tree-patterns (opcodes) and operand-patterns (registers and immediates). Using operand factorization we show that tree and operand patterns have exponential frequency distributions. A set of experiments is performed to determine the best encoding technique that explores this feature. The experimental results show an average compression ratio of 35% for SPEC CINT95 programs, when patterns are encoded using Huuman encoding. Another encoding method, that improves the performance of the decompression engine, results in an average compression ratio of 41%. A decompression engine is proposed which assembles tree and operand patterns into uncompressed instruction sequences, using a combination of dictionaries and state machines.
منابع مشابه
Code Compression Based on Operand FactorizationGuido Ara ujo Ricardo PannainPaulo
This paper proposes a code compression technique called operand factorization. The key idea of operand factorization is the separation of program expression trees into sequences of tree-patterns (opcodes) and operand-patterns (registers and immediates). Using operand factorization we show that tree and operand patterns have exponential frequency distributions. A set of experiments is performed ...
متن کاملImproving Dictionary-Based Code Compression in VLIW Architectures
Reducing code size is crucial in embedded systems as well as in high-performance systems to overcome the communication bottleneck between memory and CPU, especially with VLIW (Very Long Instruction Word) processors that require a high-bandwidth instruction prefetching. This paper presents a new approach for dictionary-based code compression in VLIW processor-based systems using isomorphism amon...
متن کاملCool Code Compression for Hot RISC
Program size has become a very important constraint for embedded applications. There have been numerous efforts to reduce static code size, ranging from instruction set redesign to compiler compression techniques. One method, operand factorization, separates expression trees into treepatterns and opcode-patterns and compresses them separately. This paper focuses on this technique and suggests e...
متن کاملDevelopment of a compression system dynamic simulation code for testing and designing of anti-surge control system
In recent years, several research activities have been conducted to develop knowledge in analysis, design and optimization of compressor anti-surge control system. Since the anti-surge control testing on a full-scale compressor is limited to possible consequences of failure, and also the experimental facility can be expensive to set up control strategies and logic, design process often involves...
متن کاملExtending the Radar Dynamic Range using Adaptive Pulse Compression
The matched filter in the radar receiver is only adapted to the transmitted signal version and its output will be wasted due to non-matching with the received signal from the environment. The sidelobes amplitude of the matched filter output in pulse compression radars are dependent on the transmitted coded waveforms that extended as much as the length of the code on both sides of the target loc...
متن کامل